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Abstract — Vehicle-to-Vehicle (V2V) communication is a core technology for enabling safety and non-safety applications in next generation 
Intelligent Transportation Systems. Recently, several studies have shown that line of sight conditions have a direct influence on V2V link quality. 
Line of sight is influenced by both topographic features and vehicles located between the communicating nodes. It was shown experimentally 
that vehicles can obstruct the LOS communication up to 50% of the time; furthermore, a single obstructing vehicle can reduce the power at 
the receiver by more than 20 dB. Based on both experimental measurements and simulations performed using a validated channel model, 
we show that the elevated position of the antennas on tall vehicles improves communication performance. Tall vehicles can significantly 
increase the effective communication range, with an improvement of up to 50% in certain scenarios. Using these findings, we propose a new 
V2V relaying scheme called Tall Vehicle Relaying (TVR) that takes advantage of the better channel characteristics provided by tall vehicles. 
TVR distinguishes between tall and short vehicles and, where appropriate, chooses tall vehicles as next hop relays. We investigate TVR's 
system-level performance through a combination of small-scale experiments and large-scale simulations and show that it outperforms existing 
techniques. 

Index Terms — vehicular networks, VANET, vehicle-to-vehicle communication, relaying, experiments, multi-hop communication, modeling. 



> 
o 



1 Introduction 

A large number of Intelligent Transportation Systems (ITS) 
applications to be supported by vehicular ad-hoc networks 
(VANETs) rely on Vehicle-to-Vehicle (V2V) communication. 
J These applications range from safety |T|-||3) to traffic man- 
agement Q, jj^ and infotainment ||6|7 |[7|. The relatively 
low height of the antennas located on the vehicles makes 
V2V communication susceptible to line of sight (LOS) ob- 
struction by non-communicating vehicles. The probability 
of having LOS communication decreases with distance, 
with less than a 50% chance of LOS near the maximum 
V2V communication range ||8|. Furthermore, the Dedicated 
Short-Range Communications (DSRC) |9| frequency band 
reserved for VANET communication is in the 5.9 GHz band. 
As noted by Parsons in pO) , in this frequency band the 
"propagation paths must have line-of-sight between the 
transmitting and receiving antennas, otherwise losses are 
extremely high''. This has been empirically shown to be 
the case for V2V links in |[TTj, where a single large truck 
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attenuated the received power between two passenger cars 
by 27 dB. Consequently, obstructing vehicles cause a reduc- 
tion of the effective communication range of up to 60% and 
Packet Delivery Ratio (PDR) of up to 30%, depending on 
the environment. 

Motivated by these findings, we explore how the ad- 
verse effects of vehicular obstructions can be ameliorated 
by opting for the taller vehicles as next hop relays. We 
distinguish between tall vehicles, such as commercial and 
public transportation vehicles (vans, buses, trucks, etc.) and 
short vehicles (passenger cars). We base this distinction 
on the analysis performed in |8|, which showed that the 
dimensions of the most popular passenger cars differ sig- 
nificantly from the dimensions of commercial freight and 
public transportation vehicles. Specifically, it was observed 
that the latter are, on average, more than 1.5 meters taller 
than personal vehicles. By separating the vehicles in this 
manner, we showed in |12| that the antennas mounted on 
top of tall vehicles experience a significantly better com- 
munication channel, which is not as affected by obstruction 
from other vehicles as is the case for short vehicles (i.e., the 
probability of having LOS conditions increases). 

This paper goes beyond the findings of | [12) by perform- 
ing small-scale experiments and large-scale simulations that 
provide insights into the end-to-end benefits of tall vehicle 
relaying. Based on the benefits we observed while perform- 
ing experiments, we introduce the Tall Vehicle Relaying 
(TVR) technique, a paradigm shift from the farthest relay 
technique, which selects the farthest tall vehicle in the direc- 
tion of message destination. We compare the performance 
of TVR with two techniques: i) Farthest Neighbor, which 
selects the farthest neighbor with which communication is 
possible; and ii) and Most New Neighbors, which selects the 
vehicle with the largest number of new neighbors in the 
direction of message dissemination. The results show that 
TVR matches these techniques in lower vehicle density sce- 
narios and outperforms them in high density scenarios in 
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terms of the number of hops required to reach a destination, 
end-to-end delay, and network contention. 

The main contributions of this work can be summarized 
as follows: 

• Leveraging previous results based on aerial photogra- 
phy and a validated channel model, we quantify the 
benefits of using tall vehicles as next hops in terms of: 
1) LOS communication; 2) received signal power; and 
3) effective communication range; 

• We perform real-world experiments to determine the 
benefits of using tall vehicles as relays; the results 
show that selecting tall vehicles is beneficial in terms 
of higher received power, smaller number of hops 
to reach the destination (thus decreasing end-to-end 
delay), and increased per-hop communication range; 

• We introduce the Tall Vehicle Relay (TVR) technique, 
which matches existing techniques in low vehicle den- 
sity scenarios and outperforms them in high density 
scenarios in terms of the number of hops needed to 
reach the destination, delay, and medium contention. 

The rest of the paper is organized as follows. Model- 
based analysis of selecting tall vehicles as relays is pre- 
sented in Section |2] The experimental setup and results 
are described in Section |3l Section S] describes the TVR 
technique and the results of the large-scale simulations, 
whereas Section |5] describes related work. Finally, Section |6] 
concludes the paper. 

2 Model-based analysis of the benefits 
of tall vehicles as relays 

In this section we analyze the effect of vehicle height on 
the probability of line of sight and on the received signal 
strength. The discussion on Packet Delivery Ratio (PDR) is 
deferred to the next section in order to facilitate comparison 
with the experimentally obtained data. 

2.1 Setup 

In order to assess the effect of tall vehicles on line of sight 
communication and received power, we require: 1) accurate 
information on vehicle positions and dimensions; and 2) a 
realistic channel model. 

For accurate vehicle positioning, we leverage a dataset of 
real vehicle positions obtained from aerial photography of 
the A28 highway located near Porto, Portugal. The vehicle 
dataset is described in Table [l| more details on the dataset 
are available in [13J . In addition to vehicle location, this 
dataset specifies the heading and the length of each vehicle. 
To assign width and height to each vehicle, we used the 
empirically derived distributions of the dimensions of tall 
and short vehicles described in |8|. The heights of both 
types of vehicles are normally distributed, with a mean of 
3.35 meters for tall and 1.5 meters for short vehicles. The 
standard deviation is 0.08 meters for both types. 

To accurately calculate the received power, we use the 
channel model developed in |^, which we summarize here 
for completeness. The model accounts for vehicles as three- 
dimensional obstructions to the transmitted signal. It first 
determines whether a line of sight (LOS) exists between the 



TABLE 1 

Aerial photography dataset (A28 highway) 



Highway 


Length # Vehicles 


# Tall Vehicles 


Veh. Density 


1 A28 


12.5 km 404 


58 (14.36%) 


32.3veh/km | 




Car 1 Truck Car 2 



Fig. 1. The employed channel model (s] accounts for vehicles 
as three-dimensional obstructions to the signal. If the LOS line 
is obstructed by one or more vehicles, additional attenuation is 
calculated using the (multiple) knife edge model [15]. 



communicating nodes. The test is performed geometrically 
by drawing a line segment (in three-dimensional space) 
between sender and receiver and checking whether the 
segment is intersected by any other vehicle. 

Figure [T] depicts an example where Car 1 and Car 2 have 
their LOS blocked by a Truck. Note that, because lines be- 
tween sender and receiver are drawn in three-dimensional 
space, the model takes into account communication across 
multiple lanes, curves and altitude changes, thus accurately 
determining the (non)existence of LOS between vehicles in 
different lanes and even traveling in different directions. 

If the LOS is unobstructed, the received power is com- 
puted based on the free space path loss model |14|, which 
is valid for LOS communication. If the LOS is blocked 
(NLOS communicatiorj^, as is the case in Fig. [l] an ad- 
ditional attenuation factor is added to the free space loss. 
This attenuation is calculated using the knife edge model 
as described in |15|. This model takes into account the 
attenuation on the radio link due to vehicles intersecting 
the ellipsoid corresponding to 60% of the radius of the first 
Fresnel zone (the dotted black ellipsoid shown in Fig. 
Each vehicle is abstracted as a single knife edge: in case 
of multiple obstructing vehicles, the multiple knife edge 
model described in |15| is employed. 

2.2 Impact of Vehicles on Line of Sight 

We first set out to determine how often the LOS is blocked 
by non-communicating vehicles and the difference in LOS 
blocking between short and tall vehicles using the aerial 
dataset. For this purpose, we define the per-vehicle ratio 
of LOS links as follows. For each vehicle, we determine 
the number of neighbors it has a LOS with (a neighbor 
vehicle is any vehicle within radio range, i.e. it receives 
the signal above the sensitivity threshold, based on the 
employed channel model). Then, we divide that number by 
the total number of neighbors. This gives the ratio of LOS 
links for a specific vehicle. By doing the same calculation for 
each vehicle and by separating the tall and short vehicles, 
we obtain the distribution of the ratio of LOS links. 

Figure |2] shows the difference in the ratio of LOS links 
for tall and short vehicles. The ratio of LOS links is notably 

1. Throughout the paper the NLOS refers to LOS being obstructed by 
other vehicles, since we were performing the experiments and modeling on 
highways and the vehicles were the main cause of obstruction. 
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Fig. 2. Cumulative Distribution Function of the per-vehicle ratio of 
LOS links for tall and short vehicles based on the aerial photogra- 
phy dataset. 
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Fig. 3. CDF of received signal strength for tall and short vehicles 
based on the aerial photography dataset. Different distance bins 
are equally represented for tall and short vehicle links. 



higher for tall vehicles; 50% of the short vehicles have more 
than 60% of LOS links, whereas for tall vehicles, the value 
rises from 50% to 80%. 

2.3 Difference Between Received Signal Strength for 
Tall and Short Vehicles 

Figure |3] shows the cumulative distribution function of the 
received signal strength for tall and short vehicle links 
calculated using the described channel model and position 
information. Despite the fact that the average distance be- 
tween the communicating vehicles for tall and short vehicle 
links is the same, the received signal strength for tall vehicle 
links is consistently higher by approximately 4 dB. Using 
the minimum sensitivity threshold of -85 dBm for a 3 Mb/ s 
data rate as defined in the DSRC standard ||T6j, Fig.[3]shows 
that the 4 dB difference in received power results in more 
than 20 percentage points higher packet delivery ratio for 




Fig. 4. Vehicles used in the experiments. Clockwise from top 
left: Opel Astra, Citroen C4, Honda Jazz, Fiat Ducato, Mercedes 
Sprinter, and Kia Cee'd. The four cars have a height of approxi- 
mately 1.5 meters, which coincides with the statistical mean height 
for personal vehicles [8J, whereas both vans are approximately 
2.5 meters tall. 



TABLE 2 

Dimensions of Vehicles Used in the Experiments 





Dimensions (meters) 


Vehicle 


Height 


Width 


Length 


Passenger (short) vehicles 


2011 Citroen C4 


1.491 


1.789 


4.329 


2011 Opel Astra 


1.510 


1.814 


4.419 


2007 Kia Cee'd 


1.480 


1.790 


4.260 


2002 Honda Jazz 


1.525 


1.676 


3.845 


Commercial (tall) vehicles 


2010 Mercedes Sprinter 


2.591 


1.989 


6.680 


2010 Fiat Ducato 


2.524 


2.025 


5.943 



links involving tall vehicles than that composed of only 
short vehicles. 

3 Experimental Analysis of the Benefits 
OF Tall Vehicles as Relays 

We performed small-scale experiments to complement the 
model-based analysis by measuring the benefits of choosing 
a tall vehicle as a relay in a real-world scenario. Using 
regular passenger cars to represent the short vehicle class 
and full-size vans to represent the tall vehicle class, we per- 
formed experiments comprising two-node and three-node 
networks. Vehicles used in the experiments are depicted in 
Fig. |4j their dimensions are listed in Table [2] 

3.1 Experimental Scenarios 

We consider the following five scenarios: 

• Single-hop experiments, where two vehicles drive in 
tandem: 
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Fig. 5. We performed the following experiments: a) car-car; b) car- 
van; c) van-van; d) car-van-car; e) car-car-car (tall and short relay 
antenna). 



1) Car-car (Fig. |5^) — A link between two passenger 
cars is used to establish a baseline for single-hop 
comparison. 

2) Car-van (Fig. ^) — A link between a passenger 
car and a van is used to evaluate the channel 
between vehicles of different types. 

3) Van-van (Fig. [sj:) — A link between two vans is 
used to quantify the maximum potential benefit of 
tall relays. When both vehicles are tall, the likeli- 
hood of their LOS being obstructed is minimized. 

• Two-hop experiments, where three vehicles drive in 
tandem, the source and destination at the ends and 
a relay in the middle: 

4) Car-van-car (Fig. |5]l) — A van is equipped with 
two antennas, one in the front, and one in the 
rear. A car drives in front of the van, exchanging 
messages with the van's front-mounted antenna. 
A second car drives behind the van, communi- 
cating with the rear-mounted antenna. This sce- 
nario quantifies the benefits of tall vehicle relays 
between two short vehicles. 

5) Car-car-car (Fig. |5^) — Here we have a leading 
car, a trailing car and a relay car in the middle. 
The relay car is equipped with two radios and 
two antennas, one mounted directly on the roof 
and one mounted on a one meter tall tripod 
placed on top of the roof, as depicted in Fig. |6] 
This scenario enabled us to exclude the impact 
of all variables other than antenna height on the 
communication performance (i.e., the conditions 
in terms of terrain topography, vehicular density, 
and blocking vehicles were exactly the same for 
both tall and short antennas). 

Figure [7| shows the highways where we performed the 
experiments. The two highways, A28 and VCI, represent 
distinct scenarios. The A28 is a typical highway with little 



Fig. 6. Tall and short antenna mounted on the relay vehicle. 
The vehicle was used as a relay node between two other short 
vehicles and the experiments with both antennas as relays were 
performed simultaneously. This experimental setup isolated the 
antenna height as the only factor affecting the received power 
and Packet Delivery Ratio (PDR). We made sure that the tripod 
holding the tall antenna does not interfere with the short antenna 
by isolating any metal parts and placing the tripod legs so that they 
do not block the LOS with front and rear vehicle. 



to no buildings near the road and occasional trees and other 
vegetation nearby (Fig. [7]:). The VCI highway is an urban 
ring road that goes around the twin cities of Porto and Vila 
Nova de Gaia, with occasional buildings close to the road 
and portions of the road lined with concrete walls (Fig.jTjl). 
To make the results comparable to the model-based analysis 
described in the previous section, we performed the exper- 
iments on the same stretch of the A28 highway that was 
analyzed through aerial photography (Table [l]). On both 
highways, the experiments were performed in medium to 
moderately dense traffic during the 11 a.m. - 9 p.m. period 
on weekdays and weekends in March, April, and December, 
2011. Each experiment run was approximately one hour 
long, with the vehicles traversing the A28 highway south 
to north and vice versa and making an incomplete loop on 
the VCI highway as shown in Fig. |7| Speeds ranged from 
40 to 120 km/h, in accordance with traffic conditions. The 
single-hop experiments were performed on A28, whereas 
the two-hop experiments were performed on both A28 and 
VCI. 

3.2 Hardware Setup 

Vehicles were equipped with NEC LinkBird-MXs V3, a 
development platform for vehicular communications [Tt) . 
The devices contain DSRC radios that operate in the 5.85- 
5.925 GHz frequency band and implement the IEEE 802. Hp 
wireless standard |Q. Each node was configured to send 
periodic position beacons that were then used to record 
Received Signal Strength Indicator (RSSI) and Packet Deliv- 
ery Ratio (PDR) information during the experiments (PDR 
is defined as the the ratio between the number of received 
messages and the number of sent messages). The position 
information was obtained from an external GPS receiver 
connected to each LinkBird. The system parameters are 
shown in Table HI 
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(c) Image taken from the trailing vehicle during (d) Image taken from the trailing vehicle 
the experiments on the A28 highway. during the VCI highway experiments. 



Fig. 7. Highways where the experiments were performed. The three test vehicles shown in subfigures (a) and (b) are: source (SRC), 
relay (REL), and destination (DST). The SRC and DST vehicles were always passenger cars (i.e., short vehicles). The relay vehicle was 
either a van (tall vehicle) or a passenger car with two antennas, one mounted at 1 .5 m height and the other at 2.5 m height, as shown in 
Fig.|6] The One-hop experiments were performed only on the A28 highway, whereas the two-hop experiments were performed on both 
highways. 



Parameter Value 

Channel Number 180 

Center frequency (MHz) 5900 

Bandwidth (MHz) l"0~ 
Data rate (Mbps) 6 

Tx power (dBm, measured) 10 
Antenna gain (dBi) 6 

Beacon frequency (Hz) 10 

Beacon size (Byte) 40 



TABLE 3 



Hardware configuration parameters used for the experiments 



The radios were connected to Mobile Mark ECOM6-5500 
omnidirectional antennas, which measure 26 centimeters in 
height. On the passenger cars, the antenna was positioned 
at the center of the roof, which has been empirically shown 
to be the overall optimal position |18|. On the vans, we 
used two antennas: one at the front of the roof, and another 
at the back (shown in Fig. |5|. This prevents the van itself 
from significantly deteriorating the channel characteristics 



by blocking the LOS path between its own antenna and the 
antenna of the vehicle it is communicating with. 

To help us distinguish between LOS and NLOS con- 
ditions, we recorded videos of the experiments from the 
vehicle following in the rear in case of single-hop, and 
from both the leading and trailing vehicles in case of two- 
hop experiments (two videos were required in two-hop 
experiments to determine LOS conditions for each link). 
We then synchronized the videos to the experimental data 
using a custom web-based visualization suite [ |T9| and 
classified each part of the experiment as LOS or NLOS 
with a one second resolution. We classified the conditions as 
NLOS when one or more vehicles, short or tall, were present 
between the two communicating vehicles. Given that the 
experiments were performed on highways, the number of 
static obstructions such as buildings was negligible and 
thus not considered. 

3.3 Experimental Results - One Hop Experiments 

We first present results for one-hop PDR as a function of 
distance, depicted in Fig. [S] The figure shows the PDR 
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Fig. 8. Packet Delivery Ratio (PDR) obtained through the experiments and the model for single-hop communication. 
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Fig. 9. Experimental results on the effective communication range 
as a function of desired packet delivery ratio for NLOS conditions. 



results obtained through both the experiments and the 
model described in the previous section. Similarly to the 
model-based results, we aggregate the van-van and van-car 



cases to analyze the benefit of tall vehicles regardless of the 
height of the other vehicle. We call this combined scenario 
Van-X. For each message sent, we check whether it was 
received or not and place that information in a distance bin 
with a 20 meter granularity based on the distance between 
the communicating vehicles. In addition to the PDR, for 
experimental data we plot the number of samples placed 
in each bin. 

Figure [8a| shows the overall experimentally obtained PDR 
for both Car-Car and Van-X scenarios, regardless of the 
LOS conditions. We can observe that the Van-X PDR is 
consistently better than the Car-Car PDR. Up to 280 meters, 
the difference is slight but after that it becomes quite 
significant, with Van-X offering an improvement of around 
20 percentage points over Car-Car communication up to 



the maximum distance for the recorded data. Figure 8b 
depicts the model-derived overall PDR, based on the aerial 
photography of the same A28 highway. The PDR exhibits 
a behavior similar to that of the experimentally collected 
data (FiglSal. 

Figure pq depicts the experimentally obtained PDR for 
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Fig. 10. Overall Packet Delivery Ratio (PDR) results for the two-hop experiments. The end-to-end PDR is computed by multiplying the 
PDR of the two individual links. 
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Fig. 1 1 . Cumulative Distribution Functions of the Received Signal Strength Indicator (RSSI) for the tall and short relay antennas, for both 
the car-car-car experiments (Fig.|5^) and the channel model. Both the LOS data (i.e., no obstruction) and non-LOS data (i.e., vehicle 
obstructions) is included. LOS data comprises 66% of the total data, with the remaining 34% being NLOS due to vehicles. 



NLOS cases only, where there were other vehicles between 
the communicating vehicles that potentially obstructed the 
LOS. The shapes of the curves are similar to the overall case, 
with Van-X providing a clear advantage when compared 
to Car-Car communication at distances larger than 250 
meters. When the received power is close to the reception 
threshold, the improved channel made possible by the 
use of tall vehicles often makes the difference between a 
decodable and a non-decodable packet. Figure [8d] shows 
the PDR for NLOS data as predicted by the model. As with 
the overall case, the results are similar to those obtained 
experimentally, thus validating the employed model. 

From an application's point of view, the benefit of using 
tall vehicles as forwarders can be seen as an increase in 
the effective communication range given a certain delivery 
probability requirement. Figure |9] shows the difference in 
communication range under NLOS conditions, using the 
data derived from the graph in Fig. [8cj as a function of the 



desired delivery ratio. Tall vehicles increased the effective 
communication range by a margin of up to 200 meters. The 
results show that significant benefits can be achieved by 
differentiating between different types of vehicles according 
to their height. Selecting tall vehicles allows for higher prob- 
ability of LOS, increased network reachability and received 
signal power, all of which result in a higher PDR, which 
is of particular importance for effective implementation of 
safety applications pO|. 



3.4 Experimental Results 

Figure 
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Two Hop Experiments 

shows the overall (i.e. aggregated LOS and 
NLOS) end-to-end PDR results obtained for the two-hop 
experiments on the A28 and VCI highways (Figs. |5]l and 
|5^). There are three PDR curves for each highway: 1) for 
the car-van-car scenario (Fig. |5]l); 2) for the car-car-car 
scenario using the low-mounted antenna as a relay (Fig. [5^), 
and 3) for the car-car-car scenario using the high-mounted 
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580 2251 1483 896 781 372 852 4207 2474 399 252 53 
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(a) NLOS A28 RSSI gains (b) NLOS VCI RSSI gains 

Fig. 12. RSSI gains from the tall relay antenna relative to the short relay antenna for the car-car-car experiments (Fig. [5^) under NLOS 
conditions. Each box plot represents the median and lower and upper quartiles. The error bars represent the minimum and maximum 
ranges, except for outliers (more than 1 .5 times the interquartile range), which are represented by small circles. 



antenna as the relay (Fig. [5^). Curves 2) and 3) share the 
exact same spatial and temporal conditions (vehicle density, 
surroundings, obstructing vehicles), whereas curve 1) was 
obtained by redoing the experiments with a van as a relay. 

The PDR results follow a trend similar to the one-hop 
results (Fig. [8|, with both the van and the high-mounted 
antenna outperforming the low-mounted antenna as relays. 
The taller antenna results in an improvement of up to 20 
percentage points when compared with the short antenna. 
Using a van results in an even more pronounced improve- 
ment of up to 40 percentage points at larger communication 
distances. 

Fig. [TT] shows the RSSI Cumulative Distribution Function 
(CDF) for both the car-car-car two-hop experiment (Fig. |5^), 
where the relay vehicle has both tall and short antennas, 
and the RSSI values generated by the channel model based 
on the vehicle location information and LOS conditions 
obtained during the experiments. The plots encompass the 
aggregated data for LOS and NLOS due to vehicles. The 
tall relay antenna shows a consistent advantage over the 
short antenna, with up to 4 dB higher RSSI. Furthermore, 
there is a good agreement between the experimental and 
model-derived values. 

To obtain a deeper insight into the benefits of a tall 
antenna in NLOS conditions. Fig. 12 shows the Received 
Signal Strength Indicator (RSSI) results in the form of a 
box plot for each 100 meter sender-receiver distance bin 
in the case of NLOS communication due to vehicles. We 
computed RSSI difference for the pairs of packets that were 
received by both the high and the low-mounted antennas. 
The high-mounted antennas provide a median advantage 
between 2 and 4 dB in received signal strength on both 
experiments. As discussed earlier, the benefit is due to the 
higher-mounted antenna being less susceptible to blocking 
from the non-communicating vehicles. 



4 Large-scale Simulations 

We used the insights from the experiments to test the 
tall vehicle relaying concept on a system-wide scale. We 
generated vehicular traces using the STRAW mobility 
model |2l] on a road of the same length (13.5 km), the 
same number of lanes (four), and similar shape to highway 
A28 where aerial imagery was acquired. We used three 
vehicular densities: 2.5, 7.5, and 10 vehicles /km /lane 
(designated in |22| as low, medium, and high, respectively) 
while keeping the same percentage of tall vehicles of 
approximately 14% as observed in the aerial dataset. 
This resulted in 135, 404, and 675 vehicles in the system 
for different vehicular densities. The medium density 
dataset was comparable to the A28 dataset (equal number 
of vehicles). We validated the traces against the aerial 
imagery by calculating the inter-vehicle distance (distance 
from each vehicle to its nearest neighbor for the generated 
medium density and the A28 dataset). Figure 13 shows 
a good agreement between the cumulative distribution 
function of the inter-vehicle spacing for the generated 
medium density traces and for the A28 highway, which 
also gives us confidence in drawing conclusions based 
on the generated vehicular traces for low and high densities. 



4.1 Relay Techniques Under Consideration 

To determine the impact of using tall vehicles as relays 
on end-to-end (i.e., multi-hop) communication, we imple- 
mented the following three techniques. In the subsequent 
text, we define a neighbor as a vehicle which receives 
the signal from the current vehicle above the sensitivity 
threshold, based on the channel model from Section |2] 
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Fig. 13. Inter-vehicle spacing for the simulated medium density 
vehicular mobility trace and for the aerial photography of the A28 
highway in Portugal. 



4. 1. 1 Most New Neighbors technique 

This technique will select the neighbor that contributes most 
new neighbors in the direction of the destination, which are 
not neighbors of the current sending node. The reasoning 
behind this technique is that a neighbor which contributes 
most new neighbors has the highest local connectivity 
(or, in other words, highest degree distribution) in the 
direction of the destination. Consequently, the conjecture 
is that having more potential next hop relays increases 
the likelihood of delivering the message to the intended 
recipient. Referring to Fig. [l4j the selected vehicle {Most 
New) has most new neighbors (three) that are not neighbors 
of the current sender (Source). 

4. 1.2 Farthest Neighbor technique 

This technique simply selects the farthest neighbor in the 
direction of the destination. Referring to Fig.[l4| the selected 
vehicle is designated as Farthest. The intuition behind this 
technique is that maximizing the distance travelled in each 
individual hop will lead to a smaller number of hops to 
reach the destination. This technique has often been used 
in the literature (e.g., see |23j). 

4.1.3 r\/R technique 

Based on the benefits we observed when performing the tall 
vehicle experiments (see Figs. [Sj [9j [lO]), we implemented 
a technique that selects the farthest tall vehicle in the 
direction of the message destination (Fig. [l4]), provided 
that dist{Tx,Farshort) - dist{Tx, Far Tali) < Xmax, where 
dist{x^y) is the Euclidean distance between points x and 



is the maximum distance difference at which a 



tall vehicle is still a better relay, Tx is the location of the 
transmitter, and Farshort and Farraii are the locations of 
the farthest reachable short and tall neighbors, respectively. 
In other words, TVR selects a tall vehicle if the distance 
difference between the farthest tall vehicle and the current 
transmitter and the farthest short vehicle and the transmit- 
ter is less than a threshold Xmax) otherwise, the farthest 
short node is selected. 



4.2 Calculating Xmax 

In order to calculate Xmax/ we first look at the distribution 
of distance difference dist{Tx^ Farshort) — dist{Tx^ FavTaii); 
as shown in Fig. 15 which was derived from aerial photog- 
raphy. The case when a tall vehicle is the best relay (in terms 
of least number of end-to-end hops) is the distribution 
colored red, whereas the case when a short vehicle is the 
best relay is colored black. To determine when a tall vehicle 
is more likely to be a better relay, let us define a binary 
random variable 6 as being one when a tall vehicle is more 
likely to be a better relay, and zero otherwise: 



= < 



1, when ^ ^ 
0, otherwise. 



Jx°° fsis)ds 



> 1; 



(1) 



where frit) and fs{s) are probability distributions of 
dist{Tx, Far Short) — dist{Tx, Far Tall) for best tall vehicle 
and best short vehicle case, respectively. In other words, 
we can interpret eq. [T] as 6> = 1 when the cumulative 
distribution FT{t) for a given value x is larger than the 
complementary cumulative distribution of Fs{s) and ^ = 
otherwise. 

In order to calculate the maximum distance difference 
Xmax at which a tall vehicle is still a better relay, we need to 
solve Frit) = 1 — Fs{s). In the specific case of our collected 
data, for tractability purposes we approximate the distance 
difference distributions of s and t with normal distributions 
(normal fits shown in Fig. |15[ ). In this case, Xmax can be 
calculated by solving 



(2) 



where //g, cTg, fit, and at are the means and variances of s 
and t, respectively, and Q{') is the Q-f unction, defined as 

Figure [l5] shows the distributions of s and t for a single 
transmit power (10 dBm); to analyze the behavior of s 
and t with different communication ranges, we vary the 
transmission power from 1 to 20 dBm. Distributions of s 
and t are readily available in simulators by implementing 
an appropriate channel model (such as |8|), since the global 
network knowledge ("oracle'O is available. However, ob- 
taining these distributions is not straightforward without 
global knowledge, which means that the distributions of 
s and t will not be available to the routing protocols in 
vehicles. Therefore, we set a fixed value for Xmax- We used 
a value of Xmax calculated based on the aerial photography 
dataset in Table [l] as follows. We choose x^ax to be the 
average value of t across transmission powers from 1 to 
20 dBm (typical transmit powers for the DSRC standard). 
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Fig. 14. Relay selection for the three techniques. In case of Most New Neighbors relay technique, the vehicle designated Most New 
Neighbors will be selected, as it has most new neighbors (three) in the direction of the destination (designated Destination) that are not 
neighbors of the current sending node (designated Source). In case of Farthest Neighbor relay technique, vehicle designated Farthest 
Neighbor will be selected, as it is farthest from the current sending node, and in the direction of the destination Dest. In the case of TVR, 
the tall vehicle designated Farthest Tall will be selected. Note that a single vehicle can be selected by multiple techniques (e.g., farthest 
vehicle might have most new neighbors, and it can also be a tall vehicle, which would make it the best relay for all three techniques) 



— Short Vehicle as Best Relay 

— Normal Fit - Short 

— Tall Vehicle as Best Relay 

— Normal Fit - Tall 
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dist(Tx,Farg^^^) - dist(Tx,Far^g|^ [m] 

Fig. 1 5. Probability distributions of the distance from the transmit- 
ter to the farthest short and farthest tall vehicle dist{Tx, Farshort)- 
dist{Tx,FarTaii) for a transmit power of 10 dBm, tested on the 
aerial photography data of the A28 highway. Negative distances 
implies that the tall vehicle is farther from the transmitter than the 
short vehicle. For the given transmit power, when a short vehicle 
is the best relay, it is on average 210 meters farther from the 
transmitter than the tall vehicle. When a tall vehicle is the best relay, 
it is on average 50 meters closer to the transmitter than the short 
vehicle. 



Formally, 



20 



^ E[t\Pwr = i dBm] ■ P[Pwr = i dBm] (3) 

1 

— ^E[t\Pwr = i dBm] 

i=l 
^ 20 

tfT{t\Pwr = i dBm)dt, 



where Pwr is the transmit power. The calculated value 
is Xmax = 50 meters (i.e., in the simulations, we use a 
tall vehicle as the next hop when dist{Tx^ Far short) — 
dist{Tx^ Far Tall) < 50). Note that calculating Xmax based 
on specific values of E[t\Pwr] yields better results for 
that specific transmission power. However, using different 
values of Xmax might be impractical for protocol implemen- 
tation, as it may vary across different environments. 



4.3 Comparing the Performance of the Relay Tech- 
niques 

To determine the performance of the three techniques, in 
each generated vehicular mobility dataset (i.e., low, medium, 
and high), we randomly selected a set of source-destination 
pairs such that the source and destination are not direct 
neighbors. The number of analyzed source-destination pairs 
for each transmit power was 10000. To have a fair com- 
parison, we used the same set of pairs to test all three 
techniques. The total number of source-destination pairs 
analyzed across different densities and transmit powers was 
10^ X 3 X 20 = 6 X 10^. Figure 16 shows the comparison of 
the three relaying techniques in terms of the probability 
of selecting a shortest (minimum-hop) route. Shortest route 
for a source-destination pair is defined as the least number 
of hops achieved by any of the three techniques. This was 
taken as a baseline: any of the techniques that had more 
than this number of hops did not choose the best route. 
TVR equals or outperforms the remaining two techniques, 
and as the density increases, its performance relative to 
the other two techniques improves. It is comparable to the 
Farthest Neighbor technique at low density, on average 1.5 
percentage points better than it at medium density, and 
10 percentage points better at high densities. The reduced 
number of hops exhibited by TVR directly affects the end- 
to-end delay (fewer hops means a shorter time to get to 
the destination). Reducing hops is particularly important 
in dense vehicular networks, where broadcast storms can 
occur |24|. Fewer hops results in a decrease of not only the 
end-to-end delay, but also the medium contention, since it 
reduces the overall number of transmissions in the system. 
This, in turn, has a positive effect of reducing the likelihood 
of broadcast storms. 

It is interesting to see that the ratio of best routes per 
technique decreases as the vehicular density increases; 
this is due to the inability of any particular technique to 
always find the best next relay. When the vehicular density 
is low, there are fewer neighbors to choose from, therefore 
choosing the one with best properties is easier. As the 
density increases, the ability to choose that specific relay 
decreases. 
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Fig. 16. Performance of the three techniques in terms of the 
percentage of minimum hop routes from source to destination. Error 
bars represent one standard deviation drawn from the 20 different 
power settings (from 1 to 20 dBm). 
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Fig. 17. Difference between the number of obstructing vehi- 
cles in all links above the reception threshold in the system and 
the best links selected by the three employed techniques {Most 
New Neighbors, Farthest Neighbor, TVR). Tested on the aerial 
photography data of the A28 highway Power settings: Tx Power 
10 dBm; Receiver sensitivity threshold: -90 dBm. Other power 
settings exhibit similar behavior. 



4.4 Properties of Selected Best Hop Links 

Figure [T7| shows the number of vehicles obstructing the LOS 
for the links selected by the three techniques as well as 
all the links in the system. While system-wide only 58% 
of links have LOS (i.e., zero obstructing vehicles), all three 
employed techniques select LOS links more than 92% of the 
time. This result suggests that, apart from the distance of the 
relay, the LOS conditions of a link are important. All three 
techniques are implicitly preferring the LOS links: the next 
hop in the Most New Neighbors technique will often have the 
most new neighbors due to privileged LOS conditions; with 
Farthest Neighbor technique the farthest neighbor is most 
often that which has a LOS, therefore receiving the message 
above the threshold at farther distance; and TVR benefits 
from the height to reduce the chance of NLOS. 

4.5 How Often is a Tall Vehicle Relay Available? 

The measurements described in |8|, |23|, |25|, |26| show 
that the inter-vehicle spacing for free-flow traffic follows 



an exponential distribution: 



(4) 



where Ag is the inverse of the average inter-vehicle spacing 
in meters. For a certain ratio 7 of tall vehicles (0 < 7 < 1), 
we have the following inter-vehicle spacing distribution for 
tall vehicles: 

fxik) = ^Xse-'^'K (5) 

To calculate the probability Pt of there being at least one 
tall vehicle relay within a certain average communication 
range R, we calculate the complement of the probability of 
having zero tall vehicles within R: 



1 - Pr(/c > R) 
Fk{R) 
1 - 



(6) 



where Fk{-) is the Cumulative Distribution Function (CDF) 
of the inter-vehicle spacing between tall vehicles. It has to be 
noted that, in real situations, R is going to be a variable that 
is dependent on many factors (transmission power, road 
surroundings, etc.), including the vehicle density, since the 
increased vehicular density will decrease the transmission 
range, as shown in [111 . Therefore, we consider R as an 
average communication range for which the value can 
be determined from experimental data such as that in 
Fig. |9] However, for the employed TVR technique we are 
not interested in the existence of a tall vehicle within the 
entire R; rather, we are interested in a distance interval 
[R-Xmax,R]r^^eYe calculated as described in eq.|2] 

and eq. 3 and Xmax ^ R- Therefore, we have the following 
probability of having at least one tall vehicle relay within 



[R 



PT[R-Xm,aa:,R] = ^T[0,X^a^] (7) 

— ^ ~ Pr[k > Xr^ax) 

— Pk (^XfYiax^ 

where the first step is a consequence of the memoryless 
property of the exponential distribution. We analyze a fully 
connected network (i.e., at a certain point in time, each 
node has a route to all other nodes) with free-flow traffic]^ 
The converse setup would involve disconnected networks, 
which is beyond the scope of this paper. 

Figure [l8 shows the analytical probability (eq. 7) of hav- 
ing a tall vehicle neighbor within [R—Xmax^ R] compared to 
that measured using aerial photography (medium density) 
and the generated vehicular traces (low and high density). 
There is a good match between the measured and analytical 
results; in both cases, the probability is approximately 35% 

2. Free-flow traflic is defined as traflic where each vehicle is free to 
move at the desired speed |27|, meaning the traflic volume is low enough 
so there are no traflic-induced decelerations. The converse of free-flow is 
high volume traffic near or in congestion. Arguably, in such a network, for 
the same ratio of tall vehicles, the probability distribution of tall vehicles, 
and therefore the probability of having a tall vehicle neighbor will be 
lower-bounded by eq. [ij |5j and [7| 
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Fig. 18. Probability of having a tall vehicle neighbor within [R - 



TABLE 4 

Percentage of Vehicles Used for Relaying 



Density 
Technique 


Low 


Medium 


High 


Most New Neighbors 


44% 


40% 


31% 


Farthest 


34% 


28% 


26% 


TVR 


33% 


27% 


21% 



and 20% when x^ax = 50 meters for high and medium 
density, respectively. Only for low density the probability 
is below 20% even with Xmax = 150 meters. This result 
explains why at higher densities TVR performs better: the 
increase in the overall number of neighboring vehicles 
increases the probability of having a tall vehicle within 
the [R — Xmax.R] region, thus enabling the selection of 
shorter routes via tall vehicles. In low density scenarios, 
there simply are not enough tall vehicles to make a positive 
difference, therefore TVR most often falls back to farthest 
neighbor relaying. 

4.6 Does TVR Create Bottlenecks on Tall Vehicles? 

In this study, we focused on the effects of tall vehicle relay- 
ing in terms of per-hop increase in the received power (i.e., 
"physical layer'') and improvement in end-to-end relaying 
by reducing the number of hops (i.e., "network layer"), 
thus directly decreasing both the delay and the overall 
number of messages that need to be exchanged in the 
system (which in turn also reduces congestion). For both 
of these metrics, TVR was shown to perform better than 
other techniques. However, in our simulations, we assumed 
a perfect medium access scheme, which does not incur any 
contention or interference-induced losses. Therefore, one 
question arises: if the majority of data traffic is relayed 
over tall vehicles, does this create bottlenecks - situations 
where the tall vehicles cannot support the traffic being 
relayed over them? To answer this question, we analyzed 
the percentage of vehicles that are used for relaying as 
follows. For each technique, the same set of 10000 source- 
destination routes per vehicle density were taken into con- 
sideration, and the percentage of total number of vehicles 
used as relays by any route has been reported in Table |4] 
(results rounded to the nearest percentage point). As can be 



seen, the TVR technique does use a smaller percentage of 
vehicles; however, the difference is at most five percentage 
points when compared to the Farthest Neighbor technique. 
Furthermore, this result also implies that neither of the 
techniques uses all vehicles in the system; rather, those 
vehicles are selected that have strategically better positions 
for relaying (e.g., a vehicle connecting two otherwise dis- 
connected clusters, a vehicle that has a clear LOS with the 
most neighbors, etc). 

5 Related Work 

A number of VANET studies have pointed out the impor- 
tance of antenna height in different contexts. The benefits of 
vertical antenna diversity were explored by Oh et ah in j28| , 
where antennas were vertically displaced by 0.4 meters on a 
passenger car (i.e., a short vehicle) by installing one antenna 
inside the passenger cabin and a number of antennas on 
the car's roof. Both parking lot and on-road experiments 
were conducted using IEEE 802.11a radios operating in 
the 5.2 GHz frequency band. While mainly focusing on 
mitigating the negative effects of ground reflections rather 
than dealing with vehicular obstructions, the results show 
that the vertical diversity increases the effective communi- 
cation range by more than 100 meters in certain scenarios. 
Kaul et ah reported a similar study in |18|, with a focus 
on determining the single best location for an antenna in 
a passenger car. By performing parking lot and on-road 
experiments using IEEE 802.11a radios operating in the 
5.2 GHz frequency band, the center of the roof was found 
to be the best overall position, with significant variation in 
reception patterns when the antenna was displaced hori- 
zontally and vertically. On the other hand, two simulation 
studies based on detailed ray-optical channel models ( [291 
and 1 30 1) indicate that antenna positions other than those 
on the roof can be preferable in certain scenarios (e.g., on 
side mirrors). 

With respect to Vehicle-to-Infrastructure (V2I) links and 
the impact of antenna placement, Paier et al in ||3l| per- 
formed experiments which showed significantly better re- 
sults with a road-side unit (RSU) that was placed above the 
height of the tallest vehicles. Placing the RSUs higher up 
results in a more reliable communication channel, which 
is particularly important for safety related applications. 
Since the RSU radio design is similar to the on-board unit 
(OBU) radios in vehicles, this finding suggests that the same 
applies for V2V communication; i.e., placing the antennas 
on taller vehicles is likely to result in improved radio 
channel. A similar study was reported in |32|, where the 
authors analyzed the performance of a downlink between 
an RSU and an OBU installed in a vehicle. Antenna heights 
and traffic had a severe impact on the downlink perfor- 
mance, and the authors pointed out that "shadowing effects 
caused by trucks lead to a strongly fluctuating transmission 
performance, particularly for settings with long packet 
lengths and higher speeds." This reinforces the findings 
reported by Meireles et al. in flTl, where high losses were 
observed when obstructing vehicles were present between 
communicating vehicles. 

Regarding the performance analysis and modeling of 
LOS and non-LOS (NLOS) channels. Tan et al. \^3j per- 
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formed V2V and V2I measurements in urban, rural, and 
highway environments at 5.9 GHz. The results point out 
significant differences with respect to delay spread and 
Doppler shift in case of LOS and NLOS channels (NLOS 
was often induced by trucks obstructing the LOS). The 
paper distinguishes LOS and NLOS communication sce- 
narios by coarsely dividing the overall obstruction levels. 
Similarly, Otto et ah |34| performed V2V experiments in 
the 2.4 GHz frequency band in an open road environment 
and reported a significantly worse signal reception during a 
heavy traffic, rush hour period in comparison to a no traffic, 
late night period. In the WINNER project |35|, a series 
of 5.3 GHz wireless experiments were performed with a 
stationary base station and a moving node. The results were 
then used to derive channel models for use in simulation. 
Higher antenna heights were found to be beneficial to com- 
munication: the higher the antenna, the lower the path-loss 
exponent. Several other experimental studies and surveys 
either discuss potential impact of vehicles on the channel 
quality: ||^-|^. 

Many relay selection metrics have been proposed for 
vehicular networks. The most common can be divided into: 
1) hop-count metrics (e.g., 2) received power metrics 
(e.g., |22|); 3) metrics based on geographic characteristics 
such as vehicle position, direction, or map information, etc. 
(e.g., 1*451, f46l); and 4) vehicular density based metrics (e.g., 
f23[). Combination of two or more of these metrics is also 
common in the literature. In this paper we have shown that 
relaying messages over tall vehicles is beneficial in terms 
of the hop count metrics (TVR results in fewer hops, par- 
ticularly in dense vehicular networks) and received power 
metrics (tall vehicles exhibit higher received power, PDR, 
and communication range). Apart from our preliminary 
study reported in |[12|, to the best of our knowledge, none 
of the existing studies proposed utilizing the information 
about the type and height of vehicles to improve the 
performance of V2V communication. 

6 Conclusions 

We have determined the benefits of utilizing the height 
of vehicles to enable more efficient V2V communica- 
tion. We have shown that using knowledge about vehicle 
type /height to appropriately select the next hop vehicle 
consistently results in increased effective communication 
range and larger per-hop message reachability. Through 
both experiments and simulations that use a validated 
model, we have shown that tall vehicles are significantly 
better relay candidates than short vehicles when tall ve- 
hicles are within a certain distance of the farthest vehicle. 
Selecting tall vehicles in such situations results in a higher 
received signal power, increased packet delivery ratio, and 
larger effective communication range. 

Furthermore, we characterized the properties of preferred 
next hops in an experimental setting and by evaluating 
three relay techniques through large-scale simulations. Both 
experiments and simulations showed that, when available, 
LOS links are preferred, regardless of the specific environ- 
ment or relaying technique. However, since the distinction 
between LOS and NLOS links is not straightforward at 



the transmitter, we propose the tall vehicle relay (TVR) 
technique, which increases the likelihood of having a LOS 
link. We have shown that by selecting tall instead of farthest 
vehicles, TVR outperforms other techniques in terms of the 
number of hops to reach the destination, which in turn 
reduces end-to-end delay and congestion. Therefore, the 
farthest neighbor metric might not be the best solution for 
selecting the next-hop relay where heterogeneous vehicle 
types exist (i.e., tall and short). The type of potential relay 
candidate can play an important role in deciding which 
next hop to select. Additionally, since TVR increases the 
received power level and reduces hop count, it can be used 
to improve performance of existing routing protocols by 
adding binary information on the type of vehicle (tall or 
short). 

It is important to note that our findings can be used 
to enhance different types of routing protocols, be it uni- 
cast 1 47 1, broadcast |48J, |49.|, geocast |46| or multicast [5QJ . 
On highways, trucks and other tall commercial vehicles 
can be used as moving hotspots that relay the messages 
between the shorter vehicles. In urban environments, public 
transportation vehicles such as buses and streetcars can be 
used for the same purpose. 
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